Purifying Noisy Entanglement Requires Collective Measurements 
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Known entanglement purification protocols for mixed states use collective measurements on 
several copies of the state in order to increase the entanglement of some of them. We address the 
question of whether it is possible to purify the entanglement of a state by processing each copy 
separately. While this is possible for pure states, we show that this is impossible, in general, for 
mixed states. The importance of this result both conceptually and for experimental realization of 
purification is discussed. We also give explicit invariants of an entangled state of two qubits under 
local actions and classical communication. 
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Entanglement is perhaps the key resource which dis- 
tinguishes quantum from classical information theory. 
It plays a central role in quantum computation pj and 
quantum error correcting codes O, and it gives rise to 
some completely new applications such as dense coding 
H , teleportation [Q and certain forms of quantum cryp- 
tography ||. In order to function optimally these appli- 
cations require maximally entangled states. Otherwise 
the dense coding, teleportation or quantum cryptogra- 
phy will be imperfect/noisy. However interactions with 
the environment always occur, and will degrade the qual- 
ity of the entanglement. If the destructive effects of the 
environment are not too important, then they can be 
counteracted by "entanglement purification" |i] |9) . This 
is realized by carrying out local measurements on the 
entangled particles and classical communication. The 
entanglement of some pairs is thereby increased at the 
expense of the others which are destroyed. 

There are two fundamentally different types of purifi- 
cation protocols: those acting on individual pairs of en- 
tangled particles and those acting collectively on many 
pairs. In this letter we address the following question: 

Is it the case that, whenever it is possible to purify by 
collective actions, it is also possible to purify by actions 
on individual pairs ? 

In the case of pure states this is indeed true. One can 
always, with finite probability, bring an individual en- 
tangled pure state to a maximally entangled state using 
only local operations M . The main result of this letter is 
to show that there are situations in which entanglement 
cannot be purified by actions on individual pairs, even 
though it can be purified by collective actions. This re- 
sult is surprising because we expect entanglement to be 
a property of each pair individually rather than a global 
property of many pairs. 

Specifically we consider the case of Werner density ma- 
trices for two spin-1/2 particles. It is known ]tJ that 
it is always possible to purify singlets from Werner den- 
sity matrices by collective methods (if the initial Werner 



density matrix is entangled). However we will show that 
is not possible to purify singlets, or even increase the fi- 
delity of a Werner density matrix infinitesimally, by any 
combination of local actions and classical communica- 
tion acting on individual pairs. This is the case even 
though Werner states do have active non-locality at the 
single-pair level, since a single Werner state can realize 
teleportation (although the teleportation is imperfect, it 
nonetheless has fidelity better than any classical proce- 
dure (TTJ). 

As well as its implications for conceptual aspects of 
non-locality, our result has relevance to the experimental 
realization of purification. The main experimental diffi- 
culty, which has so far prevented implementation in the 
laboratory, is that purification protocols generally require 
collective measurements on many entangled pairs. Such 
measurements are very delicate as they involve controlled 
interactions among different particles. On the other hand 
measurements on individual particles are much easier to 
realize. For instance photo-detectors and polarized beam 
splitters efficiently realize von Neumann measurements 
on the polarization of photons. More general Positive 
Operator Valued Measurements (POVM's) which neces- 
sitate the use of an ancilla have already been carried out. 
In the case of photon polarization, the momentum of the 
photon serves as a convenient ancilla and an arbitrary 
POVM on a photon can be realized with present tech- 
nology, see @ and ||||. 

Thus our result is disappointing from an experimental 
point of view since it means that purification of arbitrary 
states cannot be realized using present technology. 

We now turn to the proof of our result. We consider 
Werner states |1CI , namely states of the form 



W(F) = FS+^— -(U-S) 



(1) 



where S is the projection operator onto the singlet state, 
-0 = (14 — 11)/ V% and 1 4 is the 4x4 identity ma- 
trix. F = tr(W(F)S) is the fidelity of the Werner state. 
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These states play a central role in purification protocols, 
because by carrying out suitably chosen unitary transfor- 
mations on both particles, one can always bring any en- 
tangled state to the Werner form. For F < 1/2 a Werner 
state is unentangled and can be expressed as a mixture 
of product states. But for 1 > F > 1/2 there are purifi- 
cation protocols which can extract states with arbitrary 
large entanglement from an initial set of Werner states. 
The simplest purification protocol which has been de- 
scribed uses collective measurements on pairs of Werner 
states jjj . We shall show that it is impossible to increase 
the fidelity of a Werner state by local operations and 
classical communication on an individual copy. 

Consider a single copy of the mixture p of two qubits 
shared between Alice and Bob (later we will consider the 
specific case of a Werner state). After carrying out local 
actions and classical communication they will obtain a 
density matrix p ji na i . In our proof it will be convenient 
to use the "entanglement of formation" Q as measure of 
the entanglement of p and p final- It is defined as follows: 

• For a pure state \ip > shared between Alice and 
Bob, E(ip) = —trpA ln2 pa = —tops ln2 pb where 
Pa = tr s |-0 >< ip\ and p B = tr^l^ >< ip\. 

• For a mixed state p the entanglement of formation 
is the minimum entanglement of the mixtures of 
pure states that realize p: E(p) = min J2iPiE{ipi) 
where the minimum is taken over all Pi, such 
that p = Y^iPi^i >< 

Hill and Wootters have given an explicit formula for 
the entanglement of formation in the case of two entan- 
gled qubits |ll||l6| . They introduce the operation of time 
reversal ~. For single qubit the density matrix may be 
written as p = |(l2 + a.a) (where a. a < 1, I2 is the 
2x2 identity matrix, and <Ti are the Pauli matrices). 
Then p := oip*<J2 = 5(12 — ot.a), where complex conju- 
gation is performed in the basis in which a z is diagonal. 
For a state of two qubits, the time reversal operation is: 
p = 02® 02/9* 02 ® 02. Now consider the (non-Hermitian, 
but positive) matrix pp and denote by Xi the positive 
square root of its eigenvalues: 

PPfii >= A?|t?< > . (2) 

The "concurrence" of the state p is defined by 

C(p) = max{0, Ai - A 2 - A 3 - A 4 } (3) 

where the Ai are taken in decreasing order, and the en- 
tanglement of formation E(p) is 

where H{p) = — p\n 2 p — (1 — p) bi2(l — p) (4) 

Note that E(C) is a strictly monotonic function of C 
so that the concurrence is a measure of entanglement 



which is equivalent to the entanglement of formation, ie. 
E{ Pl ) = E(p 2 ) if and only if C{ Pl ) = C{p 2 ). 

To proceed we must recall what are the possible local 
operations that can be carried out on a density matrix p 
and describe them explicitly. Then we shall compute how 
the entanglement of formation changes under these local 
operations. Consider a mixture p of two qubits shared 
between Alice and Bob. Any purification protocol can 
be conceived as successive rounds of measurements and 
communication by Alice and Bob. Suppose Alice carries 
out the first measurement. It can have many different 
outcomes. Let us suppose that it has outcome i\. Then 
after the measurement the state of the system becomes 
A^pA\ , up to normalization, where is an arbitrary 
operator (in general non-Hermitian) acting on the Hilbcrt 
space of Alice's particle (A^ Ai 1 are the elements of the 
POVM realized by Alice fl7|]). After communicating the 
result of her measurement to Bob, he carries out a mea- 
surement and obtains outcome j\. The state of the sys- 
tem is then [A i± <g) Bj 1 (ii)]p[^4- i <g> (ii)] where Bj 1 (ii) 
is an arbitrary operator acting on the Hilbert space of 
Bob's particle which can depend on the outcome i\ of 
Alice's measurement. Therefore after N rounds of mea- 
surements and communication, the state of the system 
can always be written as 

_ A <g> BpA^ <g> fit 
Pfmal = tr(A®£Mt®£t) ^ 

where A and B are arbitrary operators acting on Al- 
ice's and Bob's Hilbert space respectively. (^4 denotes the 
product of the N operators A^ x , A iN {%i, ji,i 2l •••Jjv-i) 
representing the effects of the N measurements carried 
out by Alice, and similarly for B). 

We will need below an explicit expression for A and 
B. To this end note that we can always write an arbi- 
trary operator A in the form A — Ua2JaUai where Uai 
and Ua2 are unitary operators and j a = v(Xi + a<7 z), 
with < a < 1 and < v < 1/(1 + a), is a filtra- 
tion along the z axis. The upper bound on v arises 
from the fact that, for Ja to be physically realisable, its 
eigenvalues must be between zero and one. The filtra- 
tion changes the relative weights of the components of 
the spin along the +z and — z directions. We now write 
A = U A2U a\U\JY' 1] A\ = UaJa" where U A = U A 2~Uai 
and n = //(I2 + an. a) and n is the vector +z rotated 
by the action of Uai- This is the expression we shall use 
below. 

In addition to carrying out local measurements and 
communication, Alice and Bob could also randomize the 
state they obtain. That is they "forget" which opera- 
tions they carried out and thus obtain a convex com- 
binations of different final states YliPiPfinal- However 
such randomization can only decrease the entanglement: 

E iT,iPiP}i n al) ^ Y,iPi E {p i f l nal)i aS Sh ° wn in Si- This 
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is natural since randomization loses information about 
the state p final- For this reason we shall suppose that 
Alice and Bob keep all the information available to them 
and do not carry out randomization. 

Having described how p changes under local opera- 
tions, we must describe how p changes. We will then be 
in a position to calculate how the concurrence changes 
under local operations. Let us first collect some proper- 
ties of the time reversal operation. 

• if p = pa <8> Pb, then p = pa® Pb- 

• if p = Op'O^ where O is a (possibly non-Hermitian) 
operator, then p = Op '0< 

• if Ua — cos 0I2 + i sin #q.cr is a unitary transforma- 
tion carried out by Alice, then Ua = Ua- 



• if /^' n is a filtration carried out by Alice, then 

J A — J A 

Therefore since 



P final 



Ua! a 



u B f b B m pfTu A ®fB 



b,tn TT ] 
U B 



t(p; a, n; 6, m 
with the normalization 

t(p; a, n; 6, m) = tr f% n f% 
then 



pb.m pb.m 

Jb Jb P 



(6) 



(7) 



P final 



a, — n 



U B f b B- m pf a A- n U>l 



t(p; a, n; 6, m) 



(8) 



We have defined f B m = p(l2 + 6m.tr), where < 6 < 1 
and < n < 1/(1 + 6). 

Using the fact that f^ n f^~ n = v 2 (l — a 2 )l2 and 
f B ,xa f B , m = M 2 (l — 6 2 )1 2 , one finds that 



P final P final 

xU A f 



a , n 

A 1 



A rV(l-q 2 )(l-6 2 ) 
t 2 (p; a, n; 6, m) 

UBf b r P pfr n u\®f, 



(9) 



^From this expression one obtains the eigenvalues of 
P final p final which we need to compute the concurrence 

Of P final ■ 



PfinalPfinal\Wi > 

M 4 ^ 4 (l~a 2 ) 2 (l-6 2 ) 2 
t 2 (p; a, n; 6, m) 



where 



\Wi > 



U A f 



a . 11 

A 



UB^ m \Vi> 



(10) 



(11) 



and \ii > is an eigenvector of pp with eigenvalue A 2 . 
Hence 



M 2 ^ 2 (l-a 2 )(l-6 2 ) ^ 
C{Pfmal) = 4 (p;a,n;6,m) 



(12) 



Since the entanglement of formation is a strictly increas- 
ing function of the concurrence C(p), the entanglement 
of formation can only increase if C increases. 

To complete the calculation we need the normalization 
t. To this end we introduce the following representation 
of a density matrix of two qubits 

p = |[1 4 + 0..0 <g> 1 2 + h ® /3-cr + ® ctj]. (13) 

A straightforward calculation then yields 



t(p; a, n; 6, m) = 

p 2 v 2 [(1 + a 2 )(l + 6 2 ) + 2a(l + 6 2 )n.a + 
26(l + a 2 )m./3 + 4a6i?. J 



(14) 



For a Werner state a = j3 = 0, i?y = 
t(W(F);o,n;6, m) 



1 3 F <*ij> an °- 



2 2 



(1 + a 2 )(l + 6 2 ) + -(1 - 4F)abn.m 



(15) 



Simple algebra then shows that C(pfi na i) < C(p), which 
proves that the entanglement of formation of a Werner 
state can never be increased by local operations on a 
single copy. (In fact it is possible to show that for any 
Bell-diagonal state (i.e. one with a = j3 = 0), the entan- 
glement of formation cannot be increased by local actions 
on an individual copy.) 

We note that the above result also shows that local op- 
erations and classical communication cannot increase the 
fidelity of an entangled Werner matrix. This is because, 
for Werner matrices, the entanglement of formation is an 
increasing function of the fidelity (although p final is not 
necessarily of Werner form, it can be randomized, and 
thus brought into Werner form, without increasing its 
entanglement of formation) . 

The results that we have described above have been 
obtained by brute force. However we would like to un- 
derstand in a deeper way why density matrices behave 
differently from pure states as far as their purification is 
concerned. By actions on a single copy of any entangled 
pure state one can extract a singlet, with finite probabil- 
ity. Why can the same thing not be achieved for density 
matrices? We do not know the complete answer to this 
question yet. However can gain some intuition by ana- 
lyzing the following scenarios. 

Consider first the case of a pure state tp of two spin 
1/2 particles. We wish to obtain a singlet from it. This 
can be achieved pj but only with a given probability P 
of success. This probability depends on the initial state 
tp. Indeed, the overall average amount of entanglement 
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in the system cannot increase, so the initial entanglement part of this letter, however, shows that this is not the 
Ejj and the probability P must satisfy the inequality case. 



P E 



singlet 



< E,, 



(16) 



Thus if we start from different initial states ip which are 
closer and closer to a non-entangled state, one finds that 
although one can always obtain a singlet, the probability 
of success must, and indeed does, go to zero. 

Now suppose it were the case that purifying density 
matrices can be achieved in a similar way, namely that 
a given goal (a given final state) can always be obtained 
from any initial state p with some non-zero probability 
of success. Specifically, let our goal be to obtain a fixed 
Werner state with fidelity Ffi na i > 1/2 (it may be too 
ambitious to try to obtain a singlet, so we do not assume 
that Ffi na i = 1) and let us assume that for any initial 
fidelity 1/2 < F < Fu na i this can be done. Once again 
if we consider what happens as our initial state tends 
towards the unentanglcd Werner state (with F — 1/2), 
the probability of success must tend towards zero. How- 
ever, as we show below, it turns out that no matter what 
local actions we perform, any possible outcome of the 
measurement occurs with a finite probability which does 
not tend to zero as F — > 1/2. Roughly speaking, this is 
because the non-entangled limit of the family of Werner 
state, namely the Werner state with F = 1/2, is still a 
mixed state, and the noise contained in it does not al- 
low any outcome of any measurement to remain "silent" . 
Thus there can be no measurement which could achieve 
the goal described. 

Consider Wfi na i to be our fixed goal. Suppose that 
it were possible to choose actions which allowed one to 
obtain Wf ina i 
given by 



starting from W(F). Then Wfi na i would 



W f 



inal — 



u B f b B m W(F) /; 



t(W(F);a,n; b, m) 



(17) 



as in (g) . The probability of obtaining Wfinai would then 
be equal to the normalization t(W(F); a, n; b, m) which 
is given in (|l^). It is straightforward to show that this 
probability does not go to zero as F — > 1/2 (excluding 
the trivial case p or v equal to zero, in which one filters 
out all the particles). Thus one cannot purify to a fixed 
output state. 

The above argument just shows that mixed states can- 
not have the same simple behavior as pure states. More 
subtle behavior is not ruled out by the argument. For 
example it might have been the case that an individual 
Werner state can be purified only in a small range of fi- 



delities, say F„ 



< F < F 



filial ■ 



with F mm > 1/2. If 



this were the case, then as F — > 1/2 the probability of 
obtaining Wfinai need not tend to zero since as F — > 1/2 
the state cannot be purified. The proof given in the first 



Finally we note that our expression for the eigenvalues 
of pp shows that their ratios Af/A| are invariant under 
arbitrary local operations and classical communication 
(excluding randomizations). This therefore provides a 
characterization of the equivalence classes of density ma- 
trices under such operations. This may have important 
applications because it provides a simple criterion for dis- 
tinguishing states whose entanglement is fundamentally 
different. Whether this characterization is complete, i.e. 
whether their are additional independent functions of p 
which are invariant under local operations and classical 
communication, is still an open question. Also how to 
characterize the equivalence of density matrices under 
local operations, classical communication and random- 
ization is unknown. (The invariants of multi-particle en- 
tangled states under local unitary operations have been 
discussed in @@). 
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